A Spectral Element Semi-lagrangian Method for the Shallow Water Equations on Unstructured Grids
نویسنده
چکیده
Abstract. The purpose of this paper is twofold: to give a brief yet comprehensive description of the spectral element and semi-Lagrangian methods, and to introduce a new method arrived at by fusing both of these impressive methods. The practical aspects of both methods are described in detail by their implementation on the 2D shallow water equations. These equations have been used customarily to develop new numerical methods for weather prediction models because they exhibit the same wave behavior as the more complex 3D atmosphere and ocean equations. The spectral element method is essentially a higher order finite element method that exhibits spectral convergence provided that the solution is a smooth function. The semi-Lagrangian method traces the characteristic curves of the solution and, consequently, is very well suited for resolving the non-linearities introduced by the advection operator of the fluid dynamics equations. By using the basis functions of the spectral element method as the interpolation functions for the semi-Lagrangian method, one can create a truly local method that can be used in conjunction with unstructured/adaptive grid generation and can be ported quite naturally to parallel computer architectures. Results for the fully non-linear 2D shallow water equations are presented thus showing the benefits of this new scheme.
منابع مشابه
A spectral element semi-Lagrangian (SESL) method for the spherical shallow water equations
A spectral element semi-Lagrangian (SESL) method for the shallow water equations on the sphere is presented. The sphere is discretized using a hexahedral grid although any grid imaginable can be used as long as it is comprised of quadrilaterals. The equations are written in Cartesian coordinates to eliminate the pole singularity which plagues the equations in spherical coordinates. In a previou...
متن کاملA Parallel 2D Lagrangian{Eulerian Model for the Shallow Water Equations
An implementation of a parallel 2D Lagrangian{Eulerian model solving the shallow water and salinity transport equations on a massively parallel Multiple Instruction Multiple Data (MIMD) machine (nCUBE 2) is presented. Operator splitting in the basic equations leads to a coupling of the Method of Characteristics with the Finite-Element Method (FEM). The set of linear equations in the FEM are sol...
متن کاملQuadrati Spline Galerkin Method for the Shallow Water Equations on the Sphere
Currently in most global meteorological applications, the spectral transform method or low-order finite difference/finite element methods are used. The spectral transform method, which yields high-order approximations, requires Legendre transforms. The Legendre transforms have a computational complexity of O(N3), where N is the number of subintervals in one dimension, and thus render the spectr...
متن کاملA New Implicit Dissipation Term for Solving 3D Euler Equations on Unstructured Grids by GMRES+LU-SGS Scheme
Due to improvements in computational resources, interest has recently increased in using implicit scheme for solving flow equations on 3D unstructured grids. However, most of the implicit schemes produce greater numerical diffusion error than their corresponding explicit schemes. This stems from the fact that in linearizing implicit fluxes, it is conventional to replace the Jacobian matrix in t...
متن کاملA New Implicit Dissipation Term for Solving 3D Euler Equations on Unstructured Grids by GMRES+LU-SGS Scheme
Due to improvements in computational resources, interest has recently increased in using implicit scheme for solving flow equations on 3D unstructured grids. However, most of the implicit schemes produce greater numerical diffusion error than their corresponding explicit schemes. This stems from the fact that in linearizing implicit fluxes, it is conventional to replace the Jacobian matrix in t...
متن کامل